Circuit complexity - PDFSEARCH.IO - Document Search Engine

Circuit complexity
Results: 364

#	Item
141	PDF Document Add to Reading List Source URL: www.ams.org Language: English - Date: 2011-10-25 15:14:14 Complexity classes Natural proof Alexander Razborov P Circuit complexity Steven Rudich Oracle machine Time complexity Gödel Prize Theoretical computer science Applied mathematics Computational complexity theory
142	Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds∗ Jeff Kinne † Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2009-07-13 09:37:01 Pseudorandomness Randomness Algorithmic information theory Pseudorandom generator Complexity classes Bounded-error probabilistic polynomial Randomized algorithm Randomness extractor PP Theoretical computer science Applied mathematics Computational complexity theory
143	Tentative talk schedule ======================= The regular sessions are from[removed]till[removed]and from[removed]till[removed]There is a cake at 15:00. Wednesday afternoon is reserved for a hike. The program ends Friday at n Add to Reading List Source URL: www.dagstuhl.de Language: English - Date: 2014-03-18 08:35:48 Circuit complexity Boolean circuit Polynomial Circuit Pseudorandom generator Electronic circuit Theoretical computer science Applied mathematics Computational complexity theory
144	Location, Location, Location—The Role of Spatial Locality in Asymptotic Energy Minimization Add to Reading List Source URL: ic.ese.upenn.edu Language: English - Date: 2012-12-07 21:21:13 Computational complexity theory Mathematics Asymptotically optimal algorithm Field-programmable gate array Parallel computing Time complexity Big O notation Circuit complexity Reconfigurable computing Analysis of algorithms Applied mathematics Computer science
145	Appointment of the Vice-Chairperson of a CEN Technical Committee DECISION number taken by CEN/TC number on CCYY-MM-DD Add to Reading List Source URL: boss.cen.eu Language: English - Date: 2014-05-22 20:16:39 Medical informatics Circuit complexity TC Standards organizations
146	Improved Complexity Bounds for Computing with Planar Algebraic Curves Alexander Kobel1–3 Michael Sagraloff1 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-01-22 20:37:59 Polynomials Degree of a polynomial Root-finding algorithm Arithmetic circuit complexity Algebraic geometry Mathematics Abstract algebra Algebra
147	Classical Simulation Complexity of Quantum Branching Programs (Draft) Farid Ablayev∗ Abstract We present classical simulation techniques for measure once quantum branching programs. Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2008-01-23 05:31:10 Circuit complexity NC Quantum computer Theoretical computer science Applied mathematics Quantum mechanics
148	Hallucination Helps: Energy Efficient Virtual Circuit Routing Antonios Antoniadis∗ Benjamin Moseley§ Sungjin Im† Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2013-07-07 11:17:18 Combinatorial optimization Operations research Network flow Analysis of algorithms Computational complexity theory Time complexity Shortest path problem Cut Flow network Theoretical computer science Mathematics Applied mathematics
149	Tools for Quantum Circuit Synthesis Chelsea Voss 6.845, Quantum Complexity Theory Fall 2014 Motivation Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2014-12-25 20:29:36 Quantum circuit Quantum gate Quantum computer Qubit Logic gate Toffoli gate Circuit Computer Controlled NOT gate Theoretical computer science Quantum information science Applied mathematics
150	Infinite separation of quantum information and communication Zi-Wen Liu∗ Dax Enshan Koh† Abstract Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2014-12-25 20:29:25 Physics Communication complexity Quantum channel Qubit One-Shot Entanglement-Enhanced Classical Communication Quantum circuit Theoretical computer science Quantum information science Quantum mechanics

UPDATE